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Abstract 



In this paper we consider the 7- vectors of the type A and B Coxeter complexes as well as 
the 7-vectors of the type A and B associahedrons. By using the derivatives of the tangent 
i -p^ . and secant functions, we provide a description for these 7-vectors. 
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> ■ 1 Introduction 

\Q \ Let 6 n denote the symmetric group of all permutations of [n], where [n] = {1,2, . . . , n}. The 

hyperoctahedral group B n is the group of signed permutations of the set ±[n] such that 7r(— i) = 

£^ , — n(i) for all i, where ±[n] = {±1, ±2, . . . , ±n}. A permutation n = 7r(l)7r(2) • • • n(n) S G n is 

alternating if 7r(l) > 7r(2) < 7r(3) > •••7r(n). Similarly, an element n of B n is alternating if 
7r(l) > 7r(2) < 7r(3) > • • -7r(n). Denote by E n and E^ the number of alternating elements in 

k>( ■ <3 n and B n , respectively. It is well known (see [H[25j[26]) that 

H ■ 



£- n — r = tan x + sec x, 
n! 

n=0 

y^ E 1 ^ — - = tan 2x + sec 2x. 

-^ "- 77.1 



n! 

n=0 



A descent of a permutation ir € <5 n is a position i such that 7r(i) > n(i + 1), where 1 < i < 
n — 1. Denote by des (-n - ) the number of descents of 7r. Then the equations 



n-l 



^(x)= E* dcsW = ECK 

7TG6„ fc=0 ^ 



define the Eulerian polynomials A n {x) and the Eulerian numbers (?) (see [241 A008292]). 
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For each ir G B n , we define 

des B (vr) = #{i e {0, 1, 2, . . . ,n - l}K(i) > n(i + 1)}, 
where 7r(0) = 0. Let 

n 

B n {x) = J2 x dcSB ^ =Y,B{n,k)x k . 

n£B n k=0 

The polynomial B n (x) is called an Eulerian polynomial of type B, while B(n,k) is called an 
Eulerian number of type B (see [24^ A060187]). 

Derivative polynomials are an important part of combinatorial trigonometry (see [SJ [TH Q3J 
HU [151 HI Q2! f° r instance). Write y = tan(rr) and z = sec(x). Denote by D the differential 
operator d/dx. Clearly, we have D(y) = 1 + y 2 and D(z) = yz. In 1995, Hoffman [13] considered 
two sequences of derivative polynomials defined respectively by D n {y) = P n (y) and D n (z) = 
zQ n (y). From the chain rule it follows that the polynomials P n (u) satisfy Po(u) = u and 
P n+ i(u) = (1 + u 2 )P^(u), and similarly Qo(u) = 1 and Q n+ i(u) = (1 + v?)Q' n (u) + uQ n (u). As 
shown in [13], their exponential generating functions 

00 j.n °° j.n 

P(u,t) = J S^ j P n (u)— and Q(u,t) = y~]Q n (u)—r 
*-^ n\ ^-^ n! 

n=0 n=0 

are given by the explicit formulas 

u + tan(t) sec(f) 

%*=; 1 — 7TT and Q(«,t) = — --. (1) 

1 — utan{t) 1 — ntan(t) 

Note that D(y) = z 2 and D(z) = yz. Assume that 

(Dy) n+ \y) = {Dy){Dy) n {y) = D{y{Dy) n {y)), 

{DyY + \z) = {Dy){Dy) n (z) = D(y{Dy) n {z)). 
Recently, we obtain the following result. 

Theorem 1 (|17|). For n > 1, we have 



n-l 



(Dyr(y)=2 n J2{ h y- 



fc=0 



n \ 2n-2fc-l_2fc+2 



(Dy) n (z) = Y t B(n,k)y 



2n-2k 2k+l 



k=0 



In the following discussion, we always write / = sec(2x) and g = 2tan(2x). In this paper we 
will consider the following differential system: 

D(f)=fg, D(g)=4f 2 . (2) 

Define h = tan(2x). Note that f 2 = 1 + h? and g = 2h. So the following result is immediate. 



Proposition 2. For n > 0, we have 

D n (f) = 2 n fQ n (h), D n (g) = 2 n+l P n (h). 

The paper is organised as follows. In Section [21 we collect some notation, definitions and 
results that will be needed in the rest of the paper. In Section we show that the 7- vectors 
of the type A and B Coxeter complexes can be respectively generated by D n (g) and D n (f). In 
Section [H we show that the 7-vectors of the type A and B associahedrons can be respectively 
generated by (fD) n (g) and {fD) n {f). 

2 Notation, definitions and preliminaries 

Let W be a finite Coxeter group with simple reflections s\, S2, ■ ■ ■ , s n . Then a descent in some 
U) € W may be defined as an index % such that £(cosi) < £(u), where £(lj) denotes the minimum 
length of an expression for w as a product of simple reflections. The Eulerian polynomial P(W, x) 
of a finite Coxeter group W is defined by 

P(W,x)= Y^ x d{w \ 

where d(u) is defined to be the number of descents in uj. The polynomial P(W,x) is also the 
/i-polynomial of the Coxeter complex of W. In particular, for Coxeter groups of types A and B, 
we have P(A n _i,x) = A n {x) and P(B n ,x) = B n (x). 

Let A be a (d — l)-dimension simplicial complex. The h-polynomial of A is the generating 
function /i(A; x) = ^ i=0 hi(A)x l defined by the following identity: 

d d 

£ h t {A)x\l + x) d ~ l = J2 /i-l(AK, 

i=0 i=0 

where /i(A) is the number of faces of A of dimension i. If A is a simplicial homology sphere, 
then there exist integers 7$ such that 

h(A;x)= Y, 7i**(l + x) d ~ 2 \ 

Following Gal [12], we call (70,71, • • •) the 7-vector of A. The ^-polynomial is defined by 7(2;) = 
J2i>o7* xl - Various descriptions of 7-vectors have been pursued by several authors. The reader 
is referred to [U El [H [201 EH [221 12Z] for recent progress on this subject. 

Let 7r = 7r(l)7r(2) • • • ir(n) E & n . An integer i S [n] is a peak if ir(i — 1) < ir(i) > n(i + 1), 
a double descent if n(i — 1) > 7r(i) > vr(z + 1), where 7r(0) = 7r(n + 1) = 0. Denote by a(n,k) 
the number of permutations of [n] with fc peaks and without double descent. A type B slides of 
it G B n is any decreasing run of | vr (1 ) | • • • |"7t(tj)| of length at least 2 (see [7]). Denote by b(n, k) 
the number of elements of B n with k descents and k slides. 

Let us now recall two classical result. 



Theorem 3 ([TOj Theoreme 5.6]). For n > 1, we h 



ave 



L(n-l)/2j 

A n (x)= Yl a(n,k)x k (l + x) n ~ 1 ~ 2k . 

fc=0 

Theorem 4 ([71 Theorem 4.7.]). For n > 1, we /towe 

Ln/2j 
B n (x)= J^ b(n,k)x k (l+x) n - 2k . 

k=0 

As pointed out by Branden [3] and Nevo and Petersen [20], it would be interesting to find 
various combinatorial descriptions of 7- vectors. In the next section, we provide a description for 
the 7-vectors of the type A and B Coxeter complexes. 

3 7-vectors generated by D n (f) and D n (g) 

It is well known that the numbers a(n, k) satisfy the recurrence 

a(n, k) = (k + l)o(n - 1, k) + (2n - 4k)a(n -l,k- 1), 

with the initial conditions a(l,0) = 1 and a(l, k) = for k > 1 (see [211 A101280]), and the 
numbers b(n, k) satisfy the recurrence 

b(n, k) = (2k + l)b(n - 1, k) + 4(n + 1 - 2/c)6(n — 1, fc — 1), (3) 

with the initial conditions 6(1,0) = 1 and 6(1, k) = for k > 1 (see [7J Section 4]). 
Define the generating functions 



a n{x) = y^a(n,fc) 
fc>0 

M^) = y^6(n,fc) 



x 
fc>o 

The first few a n (x) and 6 n (x) are respectively given as follows: 

a\(x) = 1, a,2(x) = 1, 03(2;) = 1 + 2^,04(3;) = 1 + 8x; 

61 (x) = l,6 2 (x) = l + 4x,6 3 (x) = 1 + 20x,6 4 (2;) = 1 + 72x + 80x 2 . 
Combining ([1]) and [7J Prop. 3.5, Prop. 4.10], we immediately get the following result. 
Theorem 5. For n > 1, we have 

a n {x) = - P 7 



x\ 2 ) V\/4^^I 

1 



b n (x) = (4x - 1) 2 Q n , . . 

V4x — 1/ 



We can now present the first main result of this paper. 
Theorem 6. For n > 0, we have 

\n/2\ 



D n U)= J2b(n,k)f k+1 g 

Ln-1/2J 



n-2k 

u\n, kjj y 

k=0 



D n (g) = 2 n+l J2 afa*)/ 2 * 4 " 2 ^ 1 " 



-2 A' 
u\n,Kjj y 

k=0 
Proof. We only prove the assertion for D n (f) and the corresponding assertion for D n (g) follows 
from similar consideration. It follows from ([2]) that D(f) = fy and D 2 (f) = fy 2 + 4/ 3 . For 
n > 0, we define 6(n, fc) by 

Ln/2j 

^ n (/)= ^6(n,fc)/ 2fc+1 ^- 2fc , (4) 

fc=0 

Then 6(1,0) = 1 and 6(1, k) = for k > 1. It follows from (@J) that 

Ln/2j _ L"/2J 

W(/)) = E ( 2fc + X ) 6 ( n ' fc)/ 2fe+1 ff^ 2fe+1 + 4 ^ (n - 2fc)6(n, k)f 2k+3 g r 



n-2k-l 
yn — 4Kjuyn, kjj C 

k=0 fc=0 



We therefore conclude that b(n + 1, k) = (2k + l)6(n, k) + 4(n + 2 — 2k)b(n, k — 1) and complete 
the proof by comparing it with (J3j) . □ 

4 7-vectors generated by (fD) n (f) and (fD) n (g) 

In this section, we present a description of the 7-vectors of the type A and B associahedrons. 

The well known /i-polynomials of the type A and B associahedrons are respectively given as 
follows (see [21 HSJ [22l [23] for instance): 

fc=0 V / V ' / fc=o 

2 L«/2J 



\Tl-l-2Jfc 



MA FZ , B „),.^E(:)^-E(t)(;)^^)' 

z — n n / 1 — n \ / \ / 



\n-2k 
k=0 v ' fc=0 

where C^ = jrrj ( , ) is the feth Catalan number and the coefficients of x of h(AFz(A n -i), x) is 
the Narayana number N(n, k + 1). 
Define 

F(„,*)^(" 2 -/), *(-*)=(?)(£ 

There are many combinatorial interpretations of the number ^(n, k), such as i^(n, A;) is number 
of Motzkin paths of length n — 1 with fe up steps (see |24| A055151]). It is easy to verify that 
the numbers F(n, k) satisfy the recurrence relation 

(n + l)F(n, k) = (n + 2k + l)F(n - 1, k) + 4(n - 2/c)F(n - 1, k - 1), 



with initial conditions .F(1,0) = 1 and F(l,k) = for k > 1, and the numbers H(n,k) satisfy 
the recurrence relation 

nH(n, k) = (n + 2k)H{n - 1, k) + 4(n -2k + l)H{n - 1, A; - 1), (5) 

with initial conditions #(1,0) = 1 and H(l,k) = for fc > 1 (see [Ml A089627]). 
Assume that 

(fD) n+1 (f) = UD)(fD) n (f) = fD((fD) n (f)), 

(fD) n+1 (g) = (fD)(fD) n (g) = fD((fD) n (g)). 

Now we present the second main result of this paper. 

Theorem 7. For n > 1, we have 

Ln/2j 

(/£>)"(/) = n! J] H(n,k)f n+1+2k g n - 2k , 

k=0 

L(n-1)/2J 

(/£>) n G/)=2(n + l)! ^ F{n,k)f n+2+2k g n ~ 1 ' 

k=0 



2k 



Proof. We only prove the assertion for (fD) n (f) and the corresponding assertion for (fD) n (g) 
follows from similar consideration. It follows from ([2]) that (fD)(f) = f 2 g and (fD) 2 (f) = 
2(/ V + 2/ 5 ). For n > 0, we define H(n, k) by 

Ln/2j 

(/£>)"(/) = n! ^ #(n, fc)/ n+2fc+ V" 2 *, (6) 

fc=0 



Then #(1,0) = 1 and #(1, k) = for k > 1. It follows from fl§J) that 

l/ j j l/j = ^ #(n,fc)(n + 2A:+l)r +2fc+ V" 2fc+1 + ^ AH{n,k){n-2k)f n+2k+i g n - 2k - 1 . 
fc=0 fc=o 

We therefore conclude that 

(n + l)#(n + 1, k) = (n + 2/e + \)H(n, k) + 4(n - 2k + 2)H(n, k - 1) 
and complete the proof by comparing it with ([5]) . □ 

Define 



^•) ^ £(:)(,;> +D^-ir- 

fc=0 v / \ ' / 

n / \ 2 

L ^)=EQ (x + i) fe (x-ir- fc . 



fc=0 

It should be noted that the polynomial ^L n (x) is the Legendre polynomial [241 A100258]. 
Taking f 2 = 1 + h 2 and g = 2h in Theorem [7] leads to the following result and we omit the proof 
of it, since it is a straightforward verification. 



Corollary 8. For n > 1, we have 



tfD) n {f)=n\f n+ \-i) n L n {ih), 
(fDT(g) = 2(n + l)!/ n+2 (-t) n - 1 JVn(«/i), 



where i 



5 Concluding remarks 

Many combinatorial objects permit a description using the notion of context-free grammars (see [U 
[5j [18] for instance) . The grammatical method was introduced by Chen [3] in the study of ex- 
ponential structures in combinatorics. Let A be an alphabet whose letters are regarded as 
independent commutative indeterminates. A context-free grammar G over A is defined as a set 
of substitution rules that replace a letter in A by a formal function over A. The formal derivative 
D is a linear operator defined with respect to a context-free grammar G. Hence Theorem [6] and 
Theorem [7] can be respectively restated by using the grammar G\ = {x — > xy, y — > Ax 2 } and the 
grammar G2 = {x — > x 2 y, y — > 4x 3 }. 

We end this paper by giving another description of the 7-vectors of the type A Coxeter 
complex. 

Theorem 9. If G = {x — > xy, y — > 2x}, then 

[n/2] 



D n (x)= Y, a{n+l,k)x k+1 y r 



,.n-2k 
uyn -|- 1, rcjx ( 

k=0 
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